IN THE CLAIMS : 

The following is a complete listing of the claims in this application, reflects 
all changes currently being made to the claims, and replaces all earlier versions and all 
earlier listings of the claims: 

1.-4. (Cancelled) 

5. (Currently Amended) A method of segmenting an image formed bv 
a plurality of pixels, each pixel being described by a vector having components each 
relating to a different measured image characteristic, said method comprising the steps of: 

(a) receiving, for each pixel, a plurality of the vector components 
and a corresponding error co variance representation of that pixel: 

(b) for each pixel, fitting each component and the corresponding 
covariance representation to a predetermined linear model to obtain a set of model 
parameters and corresponding confidence representations: 

A mctliod according to claim 4 w^h crc in st e p (c) comprises the sub-st e ps of: 

(ca) defining said the pixels [[to]] each to be initial regions of said 

the image; 

(cbd) merging said tiie regions in a statistical order using said the 
sets of model parameters and confidence representations to obtain a null segmentation of 
said the image; 
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(cce) analysing a curve formed using said Ae model parameters and 
corresponding confidence representations to determine an optimal halting criterion at which 
to cease the merging of said the regions; and 

(cdf) processing said merging of said the initial regions to halt when 
said the optimal merging criterion is reached. 

6. (Currently Amended) A method according to claim 5^ wherein 
sub-step (cdf) comprises re-executing the enti r e me r ge merging of said tiie initial regions 
using said model parameters and confidence representations to p r ovide said merged 
segmentation , and halting when the optimal merging criterion is reached . 

7. (Currently Amended) A method according to claim 5^ wherein 
sub-step (cce) comprises identifying returns to monotonicity from local minima in said tiie 
curve and selecting a predetermined said tiie return approaching the null segmentation as 
said tfie optimal halting criterion. 

8. (Currently Amended) A method according to claim 7^ wherein step 
(cdf) comprises re-executing the m e rge merging of said the initial regions using said tfie 
model parameters up until said the predetermined retum is reached to provid e said me r g e d 
segm e ntation . 
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9. (Currently Amended) A method according to claim 5^ wherein said 
the statistical order is determined using an order of minimum covariance-normalised vector 
distance between adjacent regions of said the segmentation. 

10. (Currently Amended) A method according to claim 5^ wherein said 
the statistical order is determined using a length of a common boundary between adjacent 
regions. 

1 1 . (Currently Amended) A method according to claim 5^ wherein said 
the statistical order is determined by dividing a minimum covariance-normalised vector 
distance between adjacent regions of said tfie segmentation by a length of a common 
boundary between adjacent regions, and ordering the resulting quotients. 

12. (Currently Amended) A method according to claim 1 1^ wherein 
each said quotient forms a test statistic, a record of which is retained at each merging step 
to form the curve . 

13. (Currently Amended) A method according to claim [[4]] 5, wherein 
said the plurality of vector components comprise at least two of colour, range and motion. 

14. (Currently Amended) A method according to claim [[5]] 13, 
wherein said the colour vector component comprises at least one colour channel of a colour 
space in which said the image can be reproduced. 
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15. (Currently Amended) A method for unsupervised selection of a 
stopping point for a region-merging segmentation process, said method comprising the 
steps of: 

(a) analysing a graph of merging cost values to identify 
departures from substantial monotonicity of said the graph; and 

(b) selecting said the stopping point to be a merging cost value 
corresponding to a return to monotonicity of said the graph, said die selected stopping point 
being associated v^th one of a limited plurality of final said ones of the departures in said 
the region merging process. 

16. (Currently Amended) A method according to claim 15^ wherein said 
the selected stopping point comprises a return from said Ae final departure. 

17. (Currently Amended) A method according to claim 1 5^ v^herein said 
the departures are larger than a predetermined threshold. 

18. (Currently Amended) A method according to claim 1 5^ wherein said 
the merging cost function comprises an ordered series of test statistics, each said test 
statistic being formed, for each adjacent pair of regions in the segmented image, by dividing 
a covariance-normalised vector distance between the pair by a length of a common 
boundary between the pair. 

19. -22. (Cancelled) 
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23. (Currently Amended) A pparatus for segmenting an image formed by 
a plurality of pixels, each pixel being described bv a vector having components each 
relating to a different measured image characteristic, said apparatus comprising: 

means for receiving, for each pixel a plurality of the vector 
components and a corresponding error covariance representation of that pixel: 

means for fitting, for each pixel, each component and the 
corresponding covariance representation to a predetermined linear model to obtain a set of 
model parameters and corresponding confidence representations: 
Apparatus acco r ding to claim 22 wh e r e in said analysing means comprises : 

defining means for defining said ttie pixels [[to]] each to be initial 
regions of said tiie image; 

merging means for merging said die regions in a statistical order 
using said the sets of model parameters and confidence representations to obtain a null 
segmentation of said tiie image; 

curve analysing means for analysing a curve formed using said tiie 
model parameters and corresponding confidence representations to determine an optimal 
halting criterion at which to cease the merging of said Ae regions; and 

processing means for processing said the merging of said ttie initial 
regions to halt when said the optimal merging criterion is reached. 

24. (Currently Amended) Apparatus according to claim 23^ wherein said 
processing means comprises means for re-executing the entire merge merging of said the 
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initial regions using said tiie model parameters and confidence representations to p rovide 
said m e rged segmentatio n , and halting when the optimal merging criterion is reached . 

25. (Currently Amended) Apparatus according to claim 23^ wherein said 
curve analysing means comprises means for identifying returns to monotonicity from local 
minima in said die curve and means for selecting a predetermined said the return 
approaching the null segmentation as said tiie optimal halting criterion. 

26. (Currently Amended) Apparatus according to claim 25^ wherein said 
processing means comprises means for re-executing the merge merging of said the initial 
regions using said the model parameters up until said the predetermined return is reached to 
provide said merged segmentation . 

27. (Currently Amended) Apparatus according to claim 23^ wherein said 
the statistical order is determined using an order of minimimi covariance-normalised vector 
distance between adjacent regions of said the segmentation. 

28. (Currently Amended) Apparatus according to claim 23^ wherein said 
the statistical order is determined using a length of a common boundary between adjacent 
regions. 



29. (Currently Amended) Apparatus according to claim 23^ wherein said 
the statistical order is determined by dividing a minimum covariance-normalised vector 
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distance between adjacent regions of said the segmentation by a length of a common 
boundary between adjacent regions, and ordering the resulting quotients. 

30. (Currently Amended) Apparatus according to claim 29^ wherein 
each said quotient forms a test statistic, a record of which is retained at each merging. 

3 1 . (Currently Amended) Apparatus according to claim [[22]] 23. 
wherein said the plurality of vector components comprise at least two of colour, range and 
motion. 

32. (Currently Amended) Apparatus according to claim [[23]] 31, 
wherein said the colour vector component comprises at least one colour channel of a colour 
space in which said the image can be reproduced. 

33. (Currently Amended) Apparatus for imsupervised selection of a 
stopping point for a region-merging segmentation process, said apparatus comprising: 

means for analysing a graph of merging cost values to identify 
departures from substantial monotonicity of said Ae graph; and 

means for selecting satd tfie stopping point to be a merging cost 
value corresponding to a retum to monotonicity of said graph, said tiie selected stopping 
point being associated with one of a limited plurality of final said ones of the departures in 
said the region merging process. 
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34. (Currently Amended) Apparatus according to claim 33^ wherein said 
the selected stopping point comprises a return from said Ae final departure. 

35. (Currently Amended) Apparatus according to claim 33^ wherein said 
the departures are larger than a predetermined threshold. 

36. (Currently Amended) Apparatus according to claim 33^ wherein said 
the merging cost function comprises an ordered series of test statistics, each said test 
statistic being formed, for each adjacent pair of regions in the segmented image, by dividing 
a CO variance-normalised vector distance between the pair by a length of a common 
boundary between the pair. 

37. -40. (Cancelled) 

41. (Currently Amended) A program for making a computer execute a 
procedure to segment an image formed by a plurality of pixels, each pixel being described 
by a vector having components each relating to a different measured image characteristic, 
said program comprising: 

code for receiving, for each pixeL a plurality of the vector 
components and a corresponding error covariance representation of that pixel: 

code for, for each pixel, fitting each component and the 
corresponding covariance representation to a predetermined linear model to obtain a set of 
model parameters and corresponding confidence representations: 
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A p r og r am acco r ding to claim 40 wherein said analysing code com p rises: 

code for defining said Ae pixels to each be initial regions of said the 

image; 

code for merging said the regions in a statistical order using said the 
sets of model parameters and confidence representations to obtain a null segmentation of 
said tiae image; 

code for analysing a curve formed using said tfie model parameters 
and corresponding confidence representations to determine an optimal halting criterion at 
which to cease the merging of said the regions; and 

code for processing said the merging of said tiie initial regions to halt 
when said tiie optimal merging criterion is reached, 

42. (Currently Amended) A program for making a computer execute a 
procedure for unsupervised selection of a stopping point for a region-merging segmentation 
process, said program comprising: 

code for analysing a graph of merging cost values to identify 
departures from substantial monotonicity of said tfie graph; and 

code for selecting said die stopping point to be a merging cost value 
corresponding to a return to monotonicity of said die graph, said die selected stopping point 
being associated v^th one of a limited plurality of final said ones of the departures in said 
the region merging process. 
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43. (Currently Amended) A program according to claim 42^ wherein 
said the selected stopping point comprises a return from said ttie final departure. 

44. (Currently Amended) A program according to claim 43^ wherein 
said the departures are larger than a predetermined threshold. 

45. (Currently Amended) A program according to claim 42^ wherein 
said the merging cost function comprises an ordered series of test statistics, each said test 
statistic being formed, for each adjacent pair of regions in the segmented image, by dividing 
a covariance-normalised vector distance between the pair by a length of a common 
boundary between the pair. 
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